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1 TITLE OF THE INVENTION 

2 Printing Method and Controller for Granting Permission to Interrupt 

3 Requests at Multiple Page Intervals 

4 BACKGROUND OF THE INVENTION 

5 Field of the Invention 

6 The present invention relates to a method and printer controller for 

7 printing data by granting permission to a print request from a second data 
2 8 source by interrupting the printing process of a first data source. 

+ 9 Description of the Related Art 

W 10 With the advances in computer's serial bus systems such as IEEE 1394 



xl 11 and USB (universal serial bus), there is a growing need to directly attach 

ir; 12 peripheral devices to a printer bypassing a host computer. Scanners and 

13 digital cameras are examples of such peripheral devices. In a computer 

Q 14 system where a scanner is directly attached to a printer, the printer is 

15 connected to the host computer via a network interface such as a TCP/IP 

16 interface. In such systems, there are frequent instances that the printer 

17 receives print requests from the host computer and the scanner almost 

18 simultaneously. Control is usually granted to the data source that wins the 

19 race for competition. If the winner data source has a large amount of print 

20 data, the loser data source has to wait an extended period of time. In an 

21 office environment, in particular, if the scanner cannot interrupt the printing 

22 process of the host computer, the operator would be frustrated, standing in 

23 the neighborhood of the scanner waiting for the host computer to end its 

24 routine. 

25 Japanese Patent Publication 3-262673 discloses a printer controller that 
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1 operates on an interrupt request mode using a high capacity memory. When 

2 an interrupt request is generated during a printing process, the request is 

3 granted to interrupt the current process by saving printed and unprinted data 

4 in a stack area of the memory to maintain this memory status until the end of 

5 the interrupting process. 

6 Japanese Patent Publication 6-103005 discloses a printer controller that 

7 allows a print request to interrupt at page intervals. However, interrupt can 

8 occur even if the current data can be processed in a short period of time. 

9 Additionally, since the print data are structured so that each page print data 

10 is independent from other page print data, there is no information that can be 

11 shared among different pages. As a result, the amount of data to be supplied 

12 from the host computer increases, requiring a CPU and a display processor of 

13 higher speed capability in comparison with a print mode in which page- 

14 dependent description language is used. 

15 SUMMARY OF THE INVENTION 

16 It is therefore an object of the present invention to provide a method 

17 and printer controller for interrupt mode printing without requiring high 

18 capacity memories. 

19 According to one aspect of the present invention, there is provided a 

20 printing method comprising the steps of dividing print data of a first print 

21 data source into a plurality of data blocks each containing a plurality of 

22 pages, generating resource data from a data block of the first print data and 

23 converting the data block to display data using the resource data, printing the 

24 display data, and clearing the resource data and granting permission to a 

25 print request from a second print data source when the display data of the 
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1 first data source has been printed. 

2 According to a second aspect, the present invention provides a 

3 printing method for first and second print data sources which respectively 

4 produce first and second print data, each of the first and second print data 

5 containing a plurality of pages. The method comprises (a) printing a data 

6 block of the first print data when the first print data source is requesting a 

7 print of the first print data, (b) repeating step (a) if the second print data 

8 source is not requesting a print of the second print data, and (c) printing a 

9 data block of the second print data if the second print data source is 

10 requesting a print of the second print data. 

11 According to a third aspect of the present invention, there is provided 

12 a printer controller comprising first and second interfaces respectively 

13 connected to first and second print data sources, the first and second print 

14 data sources respectively producing first and second print data, each of the 

15 print data comprising a plurality of data blocks each containing a plurality of 

16 pages. A control module is provided for receiving a data block of the first 

17 print data from the first interface if the first print data source is requesting a 

18 print of the first print data for printing on a printer, and receiving a data 

19 block of the second print data from the second interface for processing on the 

20 printer if the second print data source is requesting a print of the second print 

21 data when the data block of the first print data has been printed. In stead of 

22 the first print data. 

23 BRIEF DESCRIPTION OF THE DRAWIGNS 

24 The present invention will be described in detail further with reference 

25 to the following drawings, in which: 
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1 Fig. 1 is a block diagram of a printer controller of the present 

2 invention; 

3 Fig. 2 is an illustration of a data format in which configuration data 

4 and print data are assembled by a print data source according to a first 

5 embodiment of the present invention; 

6 Fig. 3 is a flowchart of the operation of a control module according to 

7 the first embodiment of the present invention; 

M 

O s Fig. 4 is an illustration of a data format in which configuration data 

=F 9 and print data are assembled by a print data source according to a second 

UJ 10 embodiment of the present invention; 

V 11 Fig. 5 is a flowchart of the operation of a control module according to 

H 12 the second embodiment of the present invention; 

yj 13 Fig. 6 is an illustration of a data format in which configuration data 

Q 14 and print data are assembled by a print data source according to a third 

15 embodiment of the present invention; and 

16 Fig. 7 is a flowchart of the operation of a control module according to 

17 the third embodiment of the present invention. 

18 DETAILED DESCRIPTION 

19 Referring to Fig. 1, there is shown a printer controller 1 according to 



20 the present invention. Printer controller 1 includes a plurality of interfaces 2 

21 and 3 connected to a host computer 4 and a scanner 6, respectively. Buffers 7 

22 and 8 are connected to the interfaces 2 and 3 to store print data on a per data 

23 block basis from the associated interfaces, as described later. A control 

24 module 12 monitors the interfaces 2 and 3 to enable one of the buffers 

25 according to an algorithm described in detail later if the control module 12 
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1 receives a print request signal simultaneously from the interfaces 2 and 3. 

2 According to one embodiment of the present invention, each of the 

3 data sources 4 and 6 formulates print data according to predetermined form 

4 as shown in Fig. 2. As illustrated, the print data from the computer 4 and 

5 scanner 6 is composed of a plurality of data blocks 21, each comprising 

6 configuration data 22, multiple page print data 23 containing pages 1 to N, 

7 and a clear resource /grant interrupt command 24. The configuration data 22 
H 8 contains information as to page size, paper feed port, printout port, paper 

Q 9 type and image resolution. 

O io Connected to the outputs of buffers 7 and 8 is a decoder 9 which 

ffl 11 examines the type of data supplied from the enabled buffer and supplies 

12 information to the control module 12 as to whether the data is configuration 

TU 13 data, page print data or a command signal. If the configuration data is 

N 14 detected by the decoder, the control module 12 sets the printer 13 according 

N 15 to the configuration data. If print data is detected by the decoder 9 and the 

16 detected print data needs conversion to bit map data, the control module 12 

17 instructs the display converter 10 to convert the print data to bit map data by 

18 using resource data which is generated and stored in a resource memory 11. 

19 The resource data is of the type of information that can be repeatedly used for 

20 the data conversion so that it can reduce the amount of memory required and 

21 increase the processing speed. Alphanumeric fonts and repeated patterns are 

22 examples of such resource data. The bit map data is supplied from the 

23 printer controller 1 to the printer 13 and printed. 

24 The printing process on a given data block continues without 

25 interruption until N pages are printed. When this occurs, the control module 



NE-1083 



-6- 



1 12 receives a command signal 24 from the decoder 9 and clears the resource 

2 data in memory 11 and interrupts the current printing process if a print 

3 request is received from the other interface. 

4 Print data from each interface is stored into the associated buffer on a 

5 per data block basis. Alternatively, an integral multiple of data blocks is 

6 stored so that no data blocks are split and stored in the buffer. 

7 While two buffers are illustrated, it may be sufficient to provide only 



8 one buffer as a common memory for the interfaces 2 and 3 if the sole buffer is 

9 enabled to accept only one full data block at a time. An additional peripheral 

10 device 6a such as a digital camera, an interface 3a and a buffer 8a may be 

11 further provided as required. 

12 The following is a description of the operation of control module 12 

13 when processing the data format of Fig. 2 with reference to Fig. 3. 

14 Control module 12 starts the routine at step 301 by checking to see if 

15 one of the interfaces is enabled by the associated print source. If one of the 

16 interfaces 2 and 3 is enabled, the control module 12 proceeds to step 302 to 

17 enable the associated buffer to store print data and monitors the buffer at step 

18 303 and repeats steps 302 and 303 until at least one data block is stored in the 

19 buffer. If the decision is affirmative at step 303, flow proceeds to step 304 to 

20 enable the buffer associated with the enabled interface to read the stored data 

21 out of the buffer into the decoder 9. Thus, the configuration data is detected 

22 at step 305 and the control module 12 sets the printer 13 according to the 

23 configuration data supplied from the decoder 9, and enables the buffer to 

24 read the next data (step 306). 

25 Flow proceeds to decision step 307 to determine whether the data read 
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1 out of the enabled buffer is page print data 23 or a command signal 24. 

2 If the data read out of the buffer is page print data, the control module 

3 12 proceeds from step 307 to step 308 to determine whether the print data 

4 needs to be converted to bit map data. If the print data is bit map data, no 

5 data conversion is required and flow proceeds from step 308 to step 310 to 

6 supply the bit map data to the printer 13. Control module 12 reads the next 

7 data (step 311) and returns to decision step 307. 

8 If the control module has determined that print data needs data 

9 conversion, the decision at step 308 is affirmative and flow proceeds to step 

10 309 to enable the display converter 10 to convert the print data to bit map 

11 data using resource data, which is generated from page print data and stored 

12 in the resource memory 11. The resource data is thus generated from N-page 

13 print data and made available as a common reusable resource for N pages of 

14 the same data block. At step 310, the control module 12 supplies the 

15 converted display data to the printer and read the next data (step 311) and 

16 returns to step 307 to determine the type of data. In this way, steps 307 to 311 

17 are repeatedly executed and pages 1 to N of a data block are printed without 

18 interruption. 

19 When page N has been printed, the decision at step 307 will indicate 

20 that a clear resource /grant interrupt command is produced by the decoder 9. 

21 Flow proceeds from step 307 to step 312 to clear the resource data of a data 

22 block from the resource memory 11. Therefore, reference to resource data is 

23 performed among the page print data of the same data block. No reference is 

24 made between different data blocks for converting print data to display data. 

25 At decision step 313, the control module 12 determines whether the 
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1 other interface has been enabled. If so, flow proceeds to step 314 to grant 

2 permission to print by interrupting the current printing and change 

3 interfaces. At step 315, the control module checks the buffer associated with 

4 the newly granted interface to see if it stores data. If no data block is stored in 

5 this buffer, flow returns to step 302 to enable it to store data from the 

6 associated interface until at least one data block is stored (step 303). If a data 

7 block is stored in the new buffer, flow proceeds to step 304. Thus, a printing 

8 process is performed on data supplied from the buffer of the newly enabled 

9 interface. If the decision at step 313 is negative, the control module 12 

10 continues printing on the print data of the current interface by returning to 

11 step 302 or 304 depending on whether or not the next data block is stored in 

12 the current buffer (step 315). 

13 Note that if only one buffer is provided and the control module 12 

14 directs it to store a data block at a time, there is no remaining data in the 

15 buffer. In that instance, decision step 315 can be dispensed with. 

16 As a result, the print process of a given interface is interrupted for 

17 another interface only when multiple page data of the given interface have 

18 been printed. 

19 It will be seen that, when a clear resource/ grant interrupt command is 

20 detected during the process of the new interface, this process is interrupted 

21 and the previously interrupted printing will be resumed. 

22 A modified print data format is shown in Fig. 4. In this modification, 

23 the configuration data is only contained in the first data block 21-1. 

24 Corresponding to this modification, the flowchart of Fig. 3 is modified by the 

25 inclusion of step 501, as shown in Fig. 5. Control module 12 proceeds from 
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1 decision step 313 when there is no enabled interface other than the current 

2 interface. At step 501, the control module enables the current buffer to store 

3 the print data and the associated clear resource/ grant interrupt command of 

4 the next data block 21-2 in buffer locations where the previous print data and 

5 command have been stored, leaving the configuration data of data block 21-1 

6 in the buffer. Following the execution of step 501, the control module 109 

7 returns to decision step 303 to check to see if the next full data block is stored 

8 in the buffer. If so, the control module proceeds to step 304 to start reading 

9 data from the next data block. Thus, the previously stored configuration data 

10 is detected at step 305 and the printer 13 is set according to this configuration 

11 data. 

12 If an additional interface 6a is provided as indicated by dotted line, 

13 different priority levels can be advantageously assigned to the interfaces 6 

14 and 6a. In Fig. 6, the command signal 25 identifies higher and lower priority 

15 interfaces. For example, interface 6 and 6a are assigned higher and lower 

16 levels of priority. 

17 Control module 12 operates according to different priority as shown in 

18 Fig. 7, which differs from Fig. 3 in that steps 701 to 705 are additionally 

19 provided. 

20 When the control module 12 has determined that there is an interface 

21 requesting a print interrupt from the interface 6 and/ or 6a (step 313), it 

22 proceeds to step 701 to determine if there is only one interrupt request. If so, 

23 the control module 12 proceeds to step 702 to change interfaces and goes to 

24 decision step 315. If two interrupt requests are received from interfaces 6 and 

25 6a at the same time, the control module proceeds to step 703 to determine 
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1 whether the higher priority interface has been processed already. If not, the 

2 control module interrupts the current print process and switches to the 

3 higher priority interface at step 704 and returns to step 302. If data from the 

4 higher priority interface has been processed previously, the control module 

5 proceeds from step 703 to step 705 to switch to the lower priority interface 

6 before returning to step 302. 



